TENSORIAL SQUARE OF THE HYPEROCTAHEDRAL GROUP 

COINVARIANT SPACE 



FRANgOIS BERGERON AND RICCARDO BIAGIOLI 

Abstract. The purpose of this paper is to give an explicit description of the trivial and 
alternating components of the irreducible representation decomposition of the bigraded 
module obtained as the tensor square of the coinvariant space for hyperoctahedral groups. 
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1. Introduction. 



The purpose of this paper is to study the so called "diagonal action" of a the hyperoc- 
tahedral group on the tensor square of its coinvariant space. One of the many reasons to 
study this space is that it contains the space of "diagonal coinvariants" of B n in a very 
natural way (see e.g., [3], [E]>!H1, and 

The paper is organized as follows. We start off with a rapid survey of classical results 
regarding coinvariant spaces of finite reflection groups, followed with the implications about 
the tensor square of these same spaces. We then specialize our discussion to hyperoctahedral 
groups, recalling in the process the main aspects of their representation theory. 
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2. Reflection group action on the polynomial ring 



For any finite reflection group W, on a finite dimensional vector space V over Q, there 
corresponds a natural action of W on the polynomial ring Q[V]. In particular, if x = 
basis of V then Q[V] can be identified with the ring Q[x] of polynomials in 
the variables x\, . . . , x n . As usual, we denote 

w • p(x) = p(w • x), 

the action in question. It is clear that this action of W is degree preserving, thus making 
natural the following considerations. Let us denote TTd(p(x)) the degree d homogeneous 
component of a polynomial p(x). The ring Q := Q[x] is graded by degree, hence 

where Qd := iTd(Q) is the degree d homogeneous component of Q. Recall that a subspace S 
is said to be homogeneous if TTd(S) C 5 for all d. Whenever this is the case, we clearly have 
S = © rf>0 Sd, with Sd ■= S fl Qrf, and thus it makes sense to consider the Hilbert series of 
S: 

H q (S) := ]T dim(5 d ) g d . 

m>0 

The motivation, behind the introduction of this formal power series in q, is that it condenses 
in a efficient and compact form the information for the dimensions of each of the Sd's. To 
illustrate, it is not hard to show that the Hilbert series of Q is simply 

H q (Q) = 

which is equivalent to the infinite list of statements 

{ n + d - 1 



dim(Q d ) 
one for each value of d. 



d 



We will be particularly interested in invariant subspaces S of Q, namely those for which 
w ■ S C S, for all w in W. Clearly whenever S is homogeneous, on top of being invariant, 
then each of these homogeneous component, Sd, is also a VF-invariant subspace. One 
important example of homogeneous invariant subspace, denoted Q w , is the set of invariant 
polynomials. These are the polynomials p(x) such that 

w ■ p(x) = p(x). 

Here, not only the subspace Q w is invariant, but all of its elements are. It is well know 
that Q w is in fact a subring of Q, for which one can find generator sets of n homogeneous 
algebraically independent elements, say fx, ... , f n , whose respective degrees will be denoted 
d±, . . . ,d n . Although the /j's are not uniquely characterized, the d^s are basic numerical 
invariants of the group, called the degrees of W. Any n-set {f\, . . . , f n } of invariants with 
these properties is called a set of basic invariants for W. It follows that the Hilbert series 
of Q w takes the form: 



1 

h ^Q w ) = Ut^- (2 - 2) 
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Now, let Iw be the ideal of Q generated by constant term free elements of Q w . The 
coinvariant space of W is defined to be 

Q w : = Q/l w . (2.3) 



Observe that, since Iw is an homogeneous subspace of Q, it follows that the ring Qw is 
naturally graded by degree. Moreover, Iw being ^-invariant, the group W acts naturally 
on Qw- In fact, it can be shown that Qw is actually isomorphic to the left regular rep- 
resentation of W (For more on this see or ^S])- It follows that the dimension of Qw 
is exactly the order of the group W . We can get a finer description of this fact using a 
theorem of Chevalley (see Section 3.5]) that can be stated as follows. There exists a 
natural isomorphism of QW-module 1 : 

Q ~ Q w <8> Qw- (2.4) 

We will use strongly this decomposition in the rest of the paper. One immediate conse- 
quence, in view of (|2.1[) and (|2.2j) . is that 

H q (Q W ) = IIt^~ (2 - 5) 

1=1 

= (1 + • • • + q^- 1 ) •••(! + ••• + g* 1 " 1 ). 

We now introduce another important (QW-module for our discussion. To describe it, let us 
first introduce a ^-invariant scalar product on Q, namely 

(p,q) := p(«9x)g(x)| x=0 . 

Here p(dx) stands for the linear operator obtained by replacing each variable x^, in the 
polynomial p(x), by the partial derivative dxi with respect to X{. We have denoted above 
by x = the simultaneous substitutions Xi = 0, one for each i. With this in mind, we 
define the space of W -harmonic polynomials: 

H w := Iw (2.6) 

where, as usual, _L stands for orthogonal complement with respect to the underlying scalar 
product. Equivalently, since Iw is can be described as the ideal generated (as above) by a 
basic set {/i, . . . , f n } of invariants, then a polynomial p(x) is in Tiw if an d only if 

f k (dx)p(x) = 0, for all k > 0. 

It can be shown that the spaces TCw and Qw are actually isomorphic as graded QW- 
modules [TS] . On the other hand, it is easy to observe that Hw is closed under partial 
derivatives. These observations, together with a further remark about characterizations of 
reflection groups contained in Chevalley's Theorem, make possible an explicit description 
of Tiw i n term of the Jacobian determinant: 

where the /j's form a set of basic W- invariants. This polynomial is also simply denoted 
A(x), when the underlying group is clear. One can show that this polynomial is well defined 
(up to a scalar multiple) in that it does not depend on the actual choice of the /j's (see 



Here, as usual, QW stands for the group algebra of W , and the term module underlines that we are 
extending the action of W to its group algebra. 
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[TU1 Section 3.13]). It can also be shown that is the unique (up to scalar multiple) 
VF-harmonic polynomial of maximal degree, and we have 

H w = £ d [A w (-x)}, (2.8) 

where Cg stands as short hand for "linear span of all partial derivatives of". Another 
important property of A = A\y is that it allows an explicit characterization of all W- 
alternating polynomials. Recall that, p(x) is said to be T^-alternating if and only if 

w ■ p(pc) = det(w) p(x), 

where, to make sense out of det(w), one interprets w as linear transformation. The pertinent 
statement is that p(x) is alternating if and only if it can be written as 

p(x) = /(x)A(x), 

with /(x) in Q w . In other words, A is the minimal TV-alternating polynomial. Thus, in 
view of Q2.2[) and (|2.7|) . the Hilbert series of the homogeneous invariant subspace Q^, of 
M^-alternating polynomials, is simply 

n d—X 

The point of all this is that we can reformulate the decomposition given in (j2.4() as 

Q~Q W ®H W , (2.10) 

with both Q w and Tiw W-submodules of Q. In other words, there is a unique decomposi- 
tion of any polynomial p(x) of the form 

p( x ) = ^2 /^( x ) ft t«( x ). 

for any given basis {b w (x) \ w € W} of Tiw, with the /^(x^s invariant polynomials. Recall 
here that Tiw has dimension equal to \W\. As we will see in particular instances, there are 
natural choices for such a basis. 



3. Diagonally invariant and alternating polynomials 

We now extend our discussion to the ring 

R = Q[x,y] := Q[xi,. . . ,x n ,y±, . . .,y n ], 

of polynomials in two sets of n variables, on which we want to study the diagonal action of 
W, namely such that: 

w -p(x,y) =p(w ■ x,w ■ y), (3.1) 

for w G W. In this case, W does not act as a reflection group on the vector space V spanned 
by the Xj's and y/s, so that we are truly in front of a new situation, as we will see in more 
details below. By comparison, the results of Section [5] would still apply to R if we would 
rather consider the action of W x W, for which 

(w,r)-p(x,y)=p(w-x,r-y), (3.2) 

when (w, r) S W x W, and p(x, y) G R- Indeed, this does correspond to an action of 
W x W as a reflection group on V. Each of these two contexts give rise to a notion of 
invariant polynomials in the same space R. Notation wise, we naturally distinguish these 
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two notions as follows. On one hand we have the subring R w of diagonally invariant 
polynomials, namely those for which 

p(w ■ k,w ■ y) = p(x,y); 

and, on the other hand, we get the subring R WxW , of invariants polynomials of the tensor 
action 1|3.2|) . as a special case of the results described in Section |21 Observe that 

R WxW „ Q[ X ]W g, Q[y]W_ (33) 

In view of this observation, we will called R WxW the tensor invariant algebra. It is easy to 
see that R WxW is a subring of R w . 

The ring R is naturally "bigraded" with respect to "bidegree". To make sense out of 
this, let us recall the usual vectorial notation for monomials: 

Y a b ._ Oi a n fii b n 

with a = (ai, . . . , a n ) and b = . . . , b n ) both in N n . Then, the bidegree of x a y b is simply 
(|a|, |b|), where |a| stands for the sum of the components of a, and likewise for b. If we 
now introduce the linear operator irkj such that 

%k .(x a y b ) •= / xayb if l a ' = k and l b ' = 3> 
J 1 otherwise, 

then a polynomial p(x, y) is said to be bihomogeneous of bidegree (fe, j) if and only if 

7Tfe,i(p(x,y)) =p(x,y). 

The notion of bigrading is then obvious. For instance, we have the bigraded decomposition: 

R = Rk,j > 

with Rk,j '■= T^k,j{R)- Naturally, a subspace S of i? is said to be bihomogeneous if nkj(S) C 5 
for all fe and j, and it is just as natural to consider the bigraded Hilbert series: 

H q ,t(S) :=^dim(S fe)i )/^, 

k,j 

with Skj ■= S fl Since it is clear that 

#~Q[x]®Q[y], 

from Q2.1|) we easily get 



V) = 7r-^7T^- (3-4) 



1 1 

(1 -g) n (1 - i) n 

Furthermore, in view of (|3.3|) and (|2.2|) . the bigraded Hilbert series of .RWxW is simply 

F (7t (i? WxW ') = TT7 TT7 TT- (3-5) 

Let RwxW and H-wxW the spaces of coinvariants and harmonics of W x W, defined in 
(|2.3j) and (|2.6|) . respectively. From (j3.4() and ()3.5|) . we conclude that 

^?,t(%xiy) = Hq,t(7~twxw) 



" 1 _ n a i -A- 1 — 
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In fact, we have (W x VF)-module isomorphisms of bigraded spaces 

C ~ Q w ®Qw (3.7) 
H ~ WvfOWh/. (3.8) 

Here, and from now on, we simply denote C the space of coinvariants of W x W, and H the 
space of harmonics of W x W. Recalling our previous general discussion, the spaces C and 
Ti. are isomorphic as bigraded VF-modules. Summing up, and considering W as a diagonal 
subgroup of W x W (i.e.: w i— > (w,w)) we get an isomorphism of W-module 

R ~ Q[x] w ® Q[y] w ® H (3.9) 

from which we deduce, in particular, that 

i? w ~Q[x] w ®Q[y] w ®W w , (3.10) 

where 

Similarly, for the W^-module of diagonally alternating polynomials 

_R± : = {p( x , y) € JR | p(iu ■ x, to ■ y) = det(w) p(x, y)}, (3.11) 
we have the decomposition: 

fl ± ~Q[x] w '®Q|y] wr ®?f t , (3.12) 

where 

w± : = ^nn. 

Thus the two spaces and "H 111 , respectively of diagonally symmetric and diagonally 
alternating harmonic polynomials, play a special role in the understanding of of R w and 
R ± . As we will see below, they are also very interesting on their own. Clearly, TL ~ C 
and Ti^ ~ C^. Nice combinatorial descriptions of these two last spaces will be given in the 
case of Weyl groups of type B. 



4. The Hyperoctahedral group B n 

The hyperoctahedral group B n is the group of signed permutations of the set [n] := 
{1,2, . . . ,n}. More precisely, it is obtained as the wreath product, Z 2 I S n , of the "sign 
change" group Z 2 and the symmetric group S n . In one line notation, elements of B n can 
be written as 

/? = /3(l)/?(2)..-/3(n), 

with each (3{i) an integer whose absolute value lies in [n]. Moreover, if we replace in (5 each 
these /3(z)'s by their absolute value, we get a permutation. We often denote the negative 
entries with an overline, thus 21543 € -B5. 

The action of (5 in B n on polynomials is entirely characterized by its effect on variables: 

with the sign equal to the sign of 0(i), and a{i) equal to its absolute value. The £> n -invariant 
polynomials are thus simply the usual symmetric polynomials in the square of the variables. 
We will write 

/(x 2 ) := f(xf,X2, • • • , x 2 ). 
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Hence a set of basic invariant for Q Bn is given by the power sum symmetric polynomials: 



2j 
l<k<n 

with j going from 1 to n. Thus 2, 4, . . . , 2n are the degrees of B n and from (|2.2j) we get 



n 



It also follows that the Jacobian determinant (|2.7|) is 



A(x) = -det 

v 1 2 n n\ 



/ 1 1 ... 1 ' 

2x\ 2x2 ■ ■ ■ 2x n 

\2nx 2 ™- 1 2nxl n ~ l ... 2nx 2 ™~ x ) 



which factors out simply as 



A(x)=xi..-x B J] [xj-x]). (4.2) 

l<i<j<n 

Now, an easy application of Buchberger's criteria (see e.g., [H]) shows that the set 

{h k (xl,...,x 2 n )\l<k<n} (4.3) 

is a Grobner basis for the ideal I = Ib„- Here, we are using the lexicographic monomial 
order (with the variables ordered as x\ > X2 > ■ ■ ■ > x n ), and denotes the k th complete 
homogeneous symmetric polynomial. It follows from the corresponding theory that a linear 
basis for the coinvariant space Qb„ = Q/I is given by the set 

{x e + X | e = (ei, . . . , e n ), with < e, < 2t}. (4.4) 

These monomials are exactly those that are not divisible by any of the leading terms 

2 2k 2n 

J^l, . . . , Jsfc , • • • , ^ n 

of the polynomials in the Grobner basis (|4,3j) . The linear basis (|4.4(l is sometimes called the 
Artin basis of the coinvariant space. If we systematically order the terms of polynomials in 
decreasing lexicographic order, it is then easy to deduce, from (|2.8|) and 1)4.4(1 . that the set 

{3x e A(x) | e = (ei J ...,e B ),0<e i <2i}. 

is a basis of the module of i? n -harmonic polynomials. This makes it explicit that 2 n n\ is 
the dimension of both Qs n and H.B n - We will often go back and forth between Qb„ and 
Hs n , using the fact that they are isomorphic as graded representations of B n . 

Another basis of the space of coinvariants, called the descent basis, will be useful for our 
purpose. Let us first introduce some "statistics" on B n that also have an important role in 
our presentation. We start by fixing the following linear order on Z: 

!-<2^----<n-<----<0^1^2^----<n-<-- - . 

Then, following pQ, we define the flag-major index of (3 G B n by 

fmaj(/3) := 2maj(/3) + neg(/3), (4.5) 
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where neg(/3) is just the number of the negative entries in (5, and maj(/3) is the usual major 
index of an integer sequence, i.e., 

igDcs(/3) 

Here, Des(/3) stands for the descent set of (3, namely 

Des(/3) :={i€ [n-1] | A >- 

For example, with /3 = 21543, we get Des(/3) = {1,4}, maj(/3) = 5, neg((3) = 3, and 
fmaj(/3) = 15. It will be handy to localize these three statistics setting, for i £ [n]: 

fi(J3) := 2di(j3) + £i (P), with (4.6) 

«W == \l *M<°'^ (4.7) 
I I) otherwise, 

== #{j G Des(/3) | j > i}. (4.8) 
As is shown in the set {x^ + T \ (3 € -B n }> with 

n 

is another linear basis of the coinvariant space Q_b„, if <r(z) denotes the absolute value of 
Note that each monomial x^ has precisely degree fmaj(/3) so that, in view of l|2.5jl we 

get 

n 1 2i 



5. Plethystic substitution 



To go on with our discussion, it will be particularly efficient to use the notion of "plethys- 
tic substitution" . Let z = z\ , zi , £3, . . . and z = z\ , Z2, £3, . . . be two infinite sets of "formal" 
variables, and denote A(z) (resp. A(z)) the ring of symmetric functions 2 in these variables 
z (resp. z). It is well known that any classical linear basis of A(z) is naturally indexed by 
partitions. We usually denote t = £(X) the number of parts of A h n (A "a partition of" n). 
In accordance with the notation of we further denote 

p\(z) :=p Ai (z)pa 2 (z)---Pa £ (z), 

the power sum symmetric function indexed by the partition A = A1A2 • • • \i- The homoge- 
neous degree n complete and elementary symmetric functions are respectively denoted by 
h n (z) and e n (z). Recall that we have 

^h n (z)t n = exp^^2p k (z)t k /k^j, and 

n>0 k>l 

£> n (z)f = exp(^(-l) fc -V(z)t fe A). 

n>0 k>\ 

Our intent here is to use symmetric functions expressions, obtained by "plethystic substi- 
tution", to encode characters. A plethystic substitution u[w], of an expression w into a 

2 Here, the term "function" is used to emphasize that we are dealing with infinitely many variables. 
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symmetric function u, is defined as follows. The first ingredient used to "compute" the 
resulting expression, is the fact that such a substitution is both additive and multiplicative: 

(ii + i>)[w] = u[w]+f[w] 
(uu)[w] = u[w]?;[w]. 

Moreover, a plethystic substitution into a power sum p& is defined to result in replacing all 
variables in w by their fc th power. In particular, this makes such a substitution linear in 
the argument Pk[wi + W2] = £>fc[wi] + pfc[w 2 ]. Summing up, we get 

A* i=l 

whenever the expansion of u in power sum is k(z) := a^p^(z). 

A further useful convention, in this context, is to denote sets of variables z%, £ 2 , Z3, . . ., 
as (formal) sums z = z\ + Z2 + £3 + ■ • •■ This has the nice feature that the result of the 
plethystic substitution of a "set" of variables into a power sum p^: 

PfcN = Vk[z\ + z 2 + z 3 + . . .] 

= 4 + 4 + 4 + ... 

is exactly the corresponding power sum in this set of variables. As an illustration of the 
many useful formulas one can get using this approach, we have 

h n [w 1 + w 2 ] = y~] /Jfc[wi]/i n _ fc [w 2 ] (5.1) 

as well as 



k=0 



^[wiw 2 ] = 2js A [wi]s A [w 2 ], (5.2) 

Ahn 



where the s^'s are the classical Schur functions. Recall that 



s X (z) = ^^l, (5.3) 

where is the value at [i of the irreducible character of S n associated to a partition A, 
and we have set 

z^:=l kl k l \2 k2 k 2 \---n kn k n \ (5.4) 

whenever \i has ki parts of size i. It is well known that conjugacy classes of S n are naturally 
indexed by partitions, hence (|5.3|) is an encoding of the character table of S n . Moreover, the 
s^'s have a natural role in computations regarding characters of S n , through the Frobenius 
characteristic transformation. Recall that this is the symmetric function associated to a 
representation V of S n , in the following manner 

<r£Sn 

where fJ.(cr) is the partition giving the cycle index structure of a. It is interesting to illustrate 
this with the regular representation of S n , for which the Frobenius (characteristic) is 

Pl (zr = J2fxsx(z). (5.6) 
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The left hand side corresponds to the direct computation of l)5.5j) . and the right hand 
side describe the usual decomposition of the regular representation in terms of irreducible 
representations. Here is exemplified the fact that the s A 's correspond to irreducible repre- 
sentations of S n , through the Probenius characteristic. A well known fact of representation 
theory says that the coefficients f\, in Q5.6JI . are both the dimension of irreducible repre- 
sentations of S n , and the multiplicities of these in the regular representation. As is also 
very well known, these values are given by the hook length formula. 

Formulas 1)5.1 J) and ()5.2)l are special cases of the more general formulas: 

s A [wi + w 2 ] 

s A [wi - w 2 ] 

sa/jJ-w] 

As a particular case of this last formula, we get 

M-w] = (-l) n en[w], 
since s/ n \ = h n and s\" — e n . Moreover, we have 

^n[w] = p M [w]. (5.7) 

i z u 

It will be useful also to introduce 

^t w ] : = ^"i w ]- 

n>0 

Note that 

Q[wi + w 2 ] = n[wi]n[w 2 ]. (5.8) 

6. FROBENIUS CHARACTERISTIC OF B n -MODULES 

For the purpose of this work, we are actually interested in explicit decompositions of our 
graded (or bigraded) i? n -modules into irreducible representations. As a step toward this 
end, we wish to compute characters of each (bi) homogeneous of the modules considered. 
As we will see, this is best encoded using the "(bi)graded Frobenius characteristic" as 
defined below. But first, let us recall some basic facts about the representation theory of 
hyperoctahedral groups. Conjugacy classes of the group B n , and thus irreducible characters, 
are naturally parametrized by ordered pairs , pT ) of partitions such that the total sum 
of their parts is equal to n (see, e.g., )14j). In fact, elements f3 of any given conjugacy class 
of B n are exactly characterized by their signed cycle type 

where the parts of fJ- + {P) correspond to sizes of "positive" cycles in (3, and the parts of 
/i~(/?) correspond to "negative" cycles sizes. The sign of a cycle is simply (— l) k , where k 
is the number of signed elements in the cycle. 



= 2-, s ^ Wi ] Sa /^ w 2] 

= ^(-i)IVH Si ,[ Wl] , SA , /i/[w2] 

= (-i) |A// V///h4 
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To make our notation in the sequel more compact, we introduce the "bivariate" power 
sum 

p M)I/ (z,z) := p p (z)p u (z). 

With this short hand notation in mind, the bigraded Frobenius characteristic of type B of 
an invariant bihomogeneous submodule S of R is then defined to be the series 

F* t (S):=Y,Q k t j F B (S kd ). (6.1) 

Here J- B denotes the Frobenius characteristic of type B of a U n -invariant submodule T: 

T B (T):= Yl X T (f,,u) ^^- . (6.2) 

M+M=n Z » Zv 

where X T (p, v) is the value of the character of T on elements of the conjugacy class charac- 
terized by (/i, v), and z p is defined in ()5.4|) . Now, it is a well established fact (see e.g., [T7] ) 
that irreducible representations of B n are mapped bijectively, by this Frobenius character- 
istic T B , to products of Schur functions of the form s\[z + z]s p [z — z], with |A| + \p\ = n. In 
other words, there is a natural indexing by such pairs (A, p) of a complete set {V X ' p }\x\+\p\=n 
of irreducible representations of B n , such that 

T B (V X 'n = sx[z + z]s p [z-z]. (6.3) 

Thus, when expressed in terms of Schur functions, the Frobenius characteristic describes the 
decomposition into irreducible characters of each bihomogeneous component of a bigraded 
i? n -module S. In other words, we have 

Fq,t( S )= Yl mx,p(q,t)s x [z + z}sp[z-z], (6.4) 

|A| + |p|=n 

with 

mx, P (q,t) := ^2 mx >p (k,j)q k t J , 

k,j>0 

where mx >p (k,j) is the multiplicity of the irreducible representation of character X X ' P in 
the bihomogeneous component Sfcj- Using this Frobenious characteristic, it is easy to 
check that h n [z + z] and e n [z — z], correspond to the trivial and alternating representation, 
respectively. 



For example, the character X^ n of the (left) regular representation of B n is readily seen 
to be 

Vn! if = (l n ,0), 

otherwise. 
Hence, the corresponding Frobenius characteristic is 
F B (QB n ) = (2pi(z)) B 

= ( Pl (z + z)+pi(z-z)) n (6.5) 



^ VIA 

|A|+|p|=n 



^f\fpsx[z + z]sp[z-z}. (6.6) 



Once again formula ()6.6|) corresponds, now in the B n case, to the classical decomposition 
of the regular representation with multiplicities of each irreducible character equal to its 
dimension. 
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7. FROBENIUS CHARACTERISTIC OF Q[x]. 



It is not hard to show that the graded Frobenius characteristic of the ring of polynomials 
Q = Q[x] is simply 



z z 

+ 



(7.1) 



1-q 1 + 

To see this, we compute directly the value at of the graded character of Q, in the 

basis of monomials. In broad terms, this computation goes as follows. Let (3 in B n be of 
signed cycle type (fx, u), the only possible contribution to the trace of (5 ■ (— ) has to come 
from monomials x a fixed up to sign by (3. This forces the entries of a to be constant on 
cycles of /?, and the sign is easily computed. It follows that 



<00 -1 <M -i 

d>0 i=l H j=l H 



Hence from (|5.7|) and H5.1|) we get 



E 



|/i| + |y|=n 
n 



k=0 



1 
z 



1 



.1-9 

h"n — k 



1 

— ^ 



1 + 9. 



1 + 



1 



z z 

+ 



1 + 9 



E -A 

|A| + |p|=n 



1 



1 



1 



Using (|5.2|) . we can express this as 
In particular, we get back formula ()2.2() 

m Ho(9) = IIir; 

in the special case of -B n . 



s A z + zk z - z 



,2; 



i=l 



(7.2) 



(7.3) 



8. Frobenius characteristic of H. 



We can now start our investigation of the i? n -module structure of the space of B n x B n - 
harmonics 

ft = T-(-B n xB n - 

The first step is to compute its bigraded Frobenius characteristic, using the simply graded 
case as a stepping stone. From ()2.1()|) . (|4.1jl . (|7.1j) . and using the fact that invariant poly- 
nomials play the role of "constants" in the context of representation theory, we get 

n 

nu-9 24 ). (s.i) 
i=i 



+ 



1-q l+q 
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In other words (in view of (|7.3|) ). the graded multiplicity of the irreducible components of 
type (A, p) is the polynomial 3 



mx iP {q) = s\ 



1 




q 


l-q 2 _ 


Sp 


l-q 2 _ 



if 

i=i 



■ 2) 



It may be worth mentioning that there is a combinatorial interpretation for m\^ p {q), in the 
form: 

J(t) 



(8.3) 



m A, P (<?) = q J 

teSYT(A,p) 

with t running over some natural set of "standard Young tableaux" of shape (A,p), and 
with f(t) a notion of "major index" for such tableaux. For more details see (see j5J Section 
5]). With n = 3, we get the following values for m\ iP {q): 



(A,p): 


(3,0) 


(21,0) 


(111,0) 


(2,1) 


(H,l) 


m x, P (l) '■ 


1 


q 4 + q 2 


q 6 


q 5 + q 3 + q 


g 7 + q 5 + g 3 


(A,p): 


(0,111) 


(0,21) 


(0,3) 


(1,H) 


(1,2) 


m \Ai) ■ 


q 9 


q 5 + q 1 


q 3 


q 4 + q 6 + q S 


q 2 +q 4 + q G 



These specific values have been organized in order to make evident that 

2 

«v,a'0?) = q n m \,p( 1 /q) 



(8.4) 



This is a general fact to which we will come back later. Now, it is easy to observe that the 
character of a tensorial product is the product of the characters of each terms. Thus, for 
two _B n -modules V and W, we have 



(8.5) 



where " * " stands for internal product of symmetric functions. Recall that this is the 
bilinear product on A(z) ® A(z) such that 



PpA z ' z ) *PA, P (z,z) 



(8.6) 



1 otherwise. 
This last definition immediately implies that 

/(z)*#(z)=0, and f{z)*g(z)=0, 
whenever / and g are of different homogeneous degree. Moreover (|8.6j) implies 

n [az] n [bz] * n [cz] n [ms] = n [acz] n [ms] . (8.7) 

In particular, Q[z + z] is the neutral element for the internal product (|8.6|) . We can then 
apply 1)8.1(1 to easily compute the bigraded Frobenius characteristic of TC. By (|3.8|) and 

we get 



It is clearly a polynomial since TCb„ is finite dimensional. 
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Then by using (|5.8|) and (|8.7|) we obtain 



n 



z z 



* n 



n 



z z 

1 -t l+t 

z 



+ 



(l-g)(l-t) (l + g)(l+i) 



This readily implies 



+ 



(l-g)(l-i) + + 

1 + gt 



|A| + |p|=n 



(l-9 2 )(l-t 2 ) 



x[](l-^)(l-t 

i=l 



2 m 



;i-? 2 )(i-t 2 ) 



s A z + zjs p [z - zj 



(8.J 



i=l 



It follows, in particular, that the corresponding graded multiplicity of the trivial represen- 
tation is 

1 + qt 



H q AH Bn ) = h n 



;i-<z 2 )(i-i 2 ) 



(8.9) 



i=l 



i=l 



where we use the notation H q t for the bigraded Hilbert series. Expanding h n in power sum, 
it is easy to show that ([8.8)1 specializes, when t tends to 1, to 



lim^(H) = (p!(z + z) + pi (z - z))" J] - 



1-9 



2j 



which is clearly a multiple of the character (|6,5|) of the regular representation of B n . By 
symmetry, a similar expression in t results when we rather let q tend to 1 in (|8.8|) . An 
immediate corollary, is that each irreducible representation V A,P , of B n , appears in TC with 
multiplicity (see (|6.6j0 equal to 



I,",) 



9. The trivial component of C 

In view of 1)8. 9|) . and the discussion that follows, the dimension of trivial isotypic com- 
ponent of 7i as well as that of C is equal to the order of B n . It is thus natural to expect 
the existence of a basis of C B " indexed naturally by elements of B n . We will describe such 
a basis in Section 1131 To this end, we need to introduce some notation. 

Let both a and b be length n vectors of nonnegative integers. The pair (a, b) is said to 
be a bipartite vector, and we will often use the two-line notation 



(a,b) 



a\ a 2 
h b 2 



Along the same lines, we say that a bipartite vector (a, b) is a bipartite partition if its parts, 
(a,i,bi), are ordered in increasing lexicographic order (see also jH], 0). This is to say the 
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order, "-<; ea; " , for which 

(a,b) <i ex (a',b') ^= 



a < a' or, 
a = a' and b < V . 



Notice that all are partitions are of length n, and the we are allowing empty parts (0, 0), all 
situated at the beginning. For any bipartite vector (a, b), we denote (a, b)° the bipartite 
partition obtained by reordering the pairs (aj, bi) in increasing lex-order. 

Now, setting 

X\ < yi < X 2 < 2/2 < ■ ■ ■ < %n < Un, 

as the underlying order for the variables, we can make a Grobner basis argument very 
similar to the one used for ()4.4[) . to deduce that the (2 n n!) 2 dimensional space of coinvariants 
C = RB n xB n affords the basis 

{x a y b +l Bn xB n | ai < 2% and bj <2j}. 

Thus TL = H-B n xB n , the corresponding space of harmonics, affords the linear basis 

{<9x a <9y b A(x)A(y) | a, < 2i and bj < 2j}, 

since the Jacobian determinant of B n x B n is clearly A(x) A(y) (see (|4,2|) . Without surprise, 
it develops that a linear basis for the set of diagonally invariant polynomials R Bn is naturally 
indexed by even bipartite partitions. These are bipartite partitions 

£> = (a,b) 

such that each aj + 6j is even. In the sequel we will use the term e-diagram (rather then 
that of "even bipartite partition") for reasons that will become clear in the next section. 
The announced homogeneous basis for R Bn is simply given by the set 

{M(a, b) | (a, b) is an e-diagram, £(a, b) = n}, 

of monomial diagonal invariants, defined as: 

M(a,b) :=^{<7-x a y b | o~ 6 S n }, 

where we sum over the set of (hence distinct) monomials obtained by permuting the vari- 
ables. For example, with n = 3, 

j\/r( , nn2N 422, 224, 422, 422, 224, 224 

M (o4 2J = 2/2^32/3 +^22/22/3 +2/1^3% + 2/1^2 ?/2 + x x y x y 3 +x 1 y 1 y 2 . 

Observe that the leading monomial of M (a, b) is x a y b . Clearly, each M(a, b) is a bihomo- 
geneous polynomial of bidegree (|a|, |b|). We will also say that 

\D\ :=(|a|,|b|), 

is the weight of the e-diagram D. 

To construct a basis of C Bn , naturally indexed by the group elements, we associate to 
each P in B n , a special e-diagram Dp as follows. Closely imitating (|4.6j) . ()4.7j) and (|4.8j) . 
let us set for each i, 



g,(0) .= 24(/3) + ,i(/3), with (9.1) 

mW := (1 ifW)>0,and 
I otherwise, 

8i(P) := #{j e Des(/3) | j < i}. 
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Clearly, 

9i(P) < g i+ i(P). (9.2) 

We then define the e-diagram 

Dp := ( S (J3),g(j3)), (9.3) 

with 

g(/3) := ( 9l (P),g 2 (/3),...,g n ((3)), 

ICS) := (5!(/?),52(/3),...,5n(/3)), with gt(j3) := g^ffi- 1 ), [ ^ } 
and where <r(i) equal to the absolute value of /3(i). For example, with n = 2, we get 

Di 2 = (H), ^ = (81), ^12 = ( 1 1 ) , 0ia = (88), 

(9.5) 

D2i = (U), D- 21 = (°\), JD aI = (i§), J^i = CSS), 

We will show in Section El that every element in R Bn can be written in terms of the set 

M n := {M/3 I /3 € £„}, (9.6) 

using the simpler notation Mg, instead of M(Dp), for the monomial diagonal invariants 
associated to these special diagrams. For example, following 1)9. 5|) the 8 elements of A4 2 
are 

Mi2 = xiyix 2 y 2 , M 2 \ = y\ x\ + x\ y\ , 

^12 = ziZ/i + ^22/2, Mia = x x y\ x\y\ + x 2 y 2 , 

M 2 i = x\y\ x\ + x\ x 2 y 2 , M 21 = y\ x 2 y 2 + xiyi yf> 

M I2 = 1, M 2 i = siy?xj{y2 + s?i/iaj2if2. 

More precisely, we will see later (see Section IT3)) that, for every e-diagram (c, d), there are 
unique ug(x, y)'s in Q[x] B ' 1 <g) Q[y] Sn such that 

M(c,d)= ^ ^(x,y)M^. (9.7) 

/3GB„ 

Recall that we are writing Mg instead of M (g(/3), g (/?))• This immediately implies that the 
Hilbert series of _M n equals H q ^{C Bn ), for which we have obtained expression 1)8.9)) . Now, 
consider the involution on i? n , /3 1— > /3° , such that 

/3° := -w (3w , 

where wq := n • • • 2 1, and the minus stands a global sign change. Evidently, we have 

80) = dn+i-iOS ) 

and using the relevant definitions ()9.4)) and (]4.5[1 . it follows that 

|g(/?)|=fmaj(/?°) and |g(/3)| = fmajt/T 1 ) . 

We can thus conclude, modulo a proof of (|9.7|) . that we have the bigraded Hilbert series 
formula 

H q , t (C Bn ) = g fiM JC0)t fiM JC/ ? ~ 1 ). (9.8) 
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Figure 1. A chessboard diagram. 

From this and (|3.10|) , it follows the graded Hilbert series of the diagonally invariant poly- 
nomials is given by 



H q , t (R B ")=h n 



l+qt 



(l-g2)(l-t2) 



^^(w^ijjj i n _L_ (9 . 9) 

0€B n i=\ q i=l 

For different approaches to this computation we refer the reader to and [I]. 



10. Combinatorics of e-DiAGRAMS 

We are now going to unfold a combinatorial approach to the concepts introduced in the 
previous sections. Central to our discussion is a natural classification of e-diagrams in term 
of elements of B n , envisioning them as (multi) subsets of the even-chessboard plane. This 
is simply the (N x N)° subset of the combinatorial plane defined as 

(N x N)° := {(a, 6) € N x N | a + b = (mod 2)}. 

Its elements are called cells. Clearly, e-diagrams correspond to n-cell multisubsets in 
(N x N) . Here, the word "multisubset" underlines that we are allowing cells to have 
multiplicities. 

Figure Ogives the graphical representation of the e-diagram 

'0 01226899 



00566405 9/ 

that is implicit in this "geometrical" outlook. Integers in the cells give the associated 
multiplicity. 

The set of descents, Des(-D), and the set of sign changes, Sch(D), of an e-diagram 

D 



ai a 2 ... a n 
bi b 2 ... b n 



are defined to be 



Des(D) := {k G [n — 1] | b^ > b^+i and at = at+i (mod 2)}, 
Sch(D) := {k € [0,n - 1] | a k ^ a k+l (mod 2)}, 
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where by convention clq = 1 (mod 2). In other words, is in Sch(Z)) if and only if a\ is 
odd. Note that these two set are disjoint, i.e., 

Des(D) n Sch(£>) = 0. 

For the e-diagram of Figure ^ we have 

Des(D) = {5, 6} and Sch(L>) = {2, 3, 7}. 

We further set 



9i(D) 
6i(D) 
Si(D) 



2Si(D) + Si(D), with 

#{k e Des(D) | k < i }, and 

#{k € Sch(L>) \k<i}. 

Then, for any cell (a«, 6j) in D, we must have 

o< > gi(D). (10.2) 

We now associate to each e-diagram D a signed permutation (3(D) € B n . In order to define 
this (3(D) we suppose that the cells of 



D 



ai a 2 ... a n 
bi b 2 ... b n 



have been ordered in increasing opposite lexicographical order. This is say the order, denoted 
"^op" , such that 

J b < b' or, 



(a, b) ^ op (a ,b) 



b' and a < a' . 



We will call this the labelling order for cells of the diagram. Our intent here is that a cell 
(a, b) of D be labeled i, if it sits in D in the i th position with respect to this labeling order. 
There is clearly a unique permutation a such that 

( a cr(l)> & cr(l)) ^lex (a CT (2)> & cr(2)) ^Zex • ■ ■ ^/ex ( a a(n) >K(n)) > 

with <r(i) < <j(j), whenever i < j and (ai,bi) = (aj,bj). We then introduce the classifying 
signed permutation, (3 = (3(D), of D, setting 

0(i) := (-ir+V(z). 

In this context, we often say that -<i ex is the reading order for the cells of D. For the 
diagram of (|1U.1|) . represented in Figure ^ the labeling order is 

00861922 9 
000455669 

The corresponding classifying signed permutation is readily seen to be 125784369. 

A simple inductive argument shows that for all i's, 

gi (D)= gi ((3(D)), (10.3) 

justifying our use of the same notation in both cases. Now, if D = (a, b), let us set 

D* := (b,a)°. (10.4) 

Recall that Q indicates that we are passing to the associated bipartite partition. This is to 
say that we are reordering the cells in increasing lex-order. It is easy to check that 

(3(D*)=(3~\ 
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if J3 = (3(D). Thus, we naturally call D* the inverse e-diagram of D. It follows from 1)10. 3|) 
that 

g l (D*)=g i (p~ 1 ). (10.5) 

Hence 

bi>g a{i) (D*), (10.6) 

where, as before, a(i) is the absolute value of (3(i). All this suggests that, in a manner 
similar to 1)9.4)1 . we use the notation 

g(D) := ( gi (D),g 2 (D),...,g n (D)), 

1(D) := &(Z>)), with &(£>) := 5tr(i) (£>*), 

where, once again, cr(i) is the absolute value of /?(i). We have thus associated to each 
diagram, D, a new diagram 

D:=(g(D),g(D)), (10.7) 
which is going to be called 4 the compactification of D. The compact diagram associated to 

(Unji is 

'0 0122467 7^ 
J) 0344203 5 y 

We can check, and this will be made clear in the next Section ITTl that 



(10. 



Proposition 10.1. For all e-diagram D, we have 

(3(D) = (3(D); (10.9) 

and 

D = D/3, (10.10) 

with (3 := (3(D). 

We introduce an equivalence relation on the set of the e-diagrams saying that D and D 
are equivalent if and only if they have the same classifying signed permutation. In symbols, 

D ~ D <==> (3(D) = (3(D). 

In view of 1)9.2)) the cells of Dp are in reading order. Moreover the label of (g%((3) ,gi((3)) is 
(3(i), hence (3 (Dp) = (3. For the moment, the main properties of this equivalence relation 
is the following. 

Theorem 10.2. For any e-diagram, D, we have 

(3(D) = (3 D ~ Dp. 
Moreover, Dp is minimal in the equivalence class of D, in that the matrix 

D-Dp 

has all entries nonnegative, for all D ~ D. 

The last part of this theorem is one of the reasons why we say that e-diagrams of the 
form Dp are compact. The next section will make this notion even more precise. 



For reasons that will be made clear in the next section. 
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Figure 2. Constraints on compacting moves. 

11. COMPACTIFICATION OF e-DIAGRAMS 

As we will currently see, compact e-diagrams Dp can be characterized in a very sim- 
ple "geometrical" manner. To obtain this characterization, we introduce the notion of 
"compacting moves" for a diagram. These moves are designed to preserve the underlying 
classifying signed permutation. Moreover, they produce smaller diagram for the partial 
order 

D < D. 

This last statement means that the matrix D — D only has nonnegative entries. 

Now, let D be an e-diagram in which we select some cell c = (a, 6), with a > 2. A left 
move of the cell c = (a, b) in D is defined to be 

<c(D) :=(D\{c})l){(a-2,b)}. (11.1) 

Since it is understood here that cells are counted with multiplicities, the set difference and 
union, in the right hand side of l)ll.l|) . are to be understood as multiset operations. Thus, 
the result corresponds to decreasing by 1 the multiplicity of c in D, and increasing that of 
(a — 2, b) by 1. Now, if c = (a, b), with b > 2, a down move of the cell c = (a, b) in D is 
defined to be 

V C (Z>) :=(D\{c})U{(a,b-2)}. (11.2) 

Compacting moves, on a diagram D, are either left moves or down moves with some con- 
straint on the choice of c as described below. A left move for c is allowed as a compacting 
move if and only if the set 

Vert(c, D) := {d G D \ < (c) < lex c' < lex V(c)} (11.3) 

is empty. Analogously, a down move for c is allowed if and only if the set 

Horiz(c, D) := Vert(c*, D*)* (11.4) 

is empty. The "constraint" intervals Vert and Horiz are illustrated in Figure El 

Observe that compacting moves do not change the sign of the cell that is moved. But 
more importantly, they do not change the classifying signed permutation of the e-diagram, 
namely, 

D ~ < C (D) ~ v c (£>), (11.5) 
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21 21 21 21 

Figure 3. Compact e-diagrams for n = 2 



whenever c is so corresponds to a compacting move. The final crucial property of compact- 
ing moves is that 

<e(D) < D, and V C (L>) < D. (11.6) 

Diagram for which no compacting move are possible will be called compact. From (jlU.2f) 
and ()l(J.6j) . it follows that the set of compact e-diagrams (see (j9.3|0 is exactly 

{ Dp | e B n }. 

Observe that, starting with any given e-diagram D, if one keeps applying compacting moves 
(in whatever order) until no such move is possible, then the final result will always be the 
compact diagram D. See Figure |3 for all eight compact e-diagrams associated to elements 
of Bi- In our upcoming discussion, it will be helpful to organize compacting moves in 
groups, called big compacting moves. This is natural in light of the following observation. 
Whenever a left compacting move is possible for a cell c = (aj,6j), then all cells that are 
larger then c, in reading order, will eventually be left moved in the compacting process. 
We may as well achieve all this in one step: 

(a\ ... ai ... a n \ ^ (a\ ... a, - 2 ... a n - 2\ 
\bi ■■■ bi ... b n ) ^ \pi ... bi ... b n )' 



12. The bijection 



The basic motivation for the introduction of compact e-diagram is the following theorem 
which reflects, in combinatorial term, the bigraded module isomorphism (|3.10|) . in the case 
W = B n . 

Theorem 12.1. There is a natural bijection, ip, between n-cell e-diagrams and triplets 

where D is the compactification of D, and A and fj, are two partitions with parts smaller or 
equal to n. Moreover, these partitions are such that 

| J D| = p|+2(|A|,|/x|). (12.1) 
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7644332000 

Figure 4. Differences of marginal partitions of D and D: A = 4 and [i 



61. 



Proof. To define 93, we need only describe the partitions A = A(-D) and /i = l-i(D). This is 
done as follows. We define the horizontal, i}(-D), and vertical, o(-D), marginal distributions 
of -D as: 

^(D) := \{(a, b) e D \ a> i}\, 

and 

Dj-(D) := |{(o,6) E D | 6 > i}|. 
Considering f)(-D) and o(-D) as multisets, we then simply define 

X(D) :=r,(f)(D)\l)(B)), 

and 

p(D) := V (t>(D)\t>(D)). 

Here 77 is the operation that first sorts elements of a multiset in decreasing order, and then 
erases even indexed entries, as follows: 

7](ai,a 2 , a 3 , a 4 , . . .) = (ai, a 3 , . . .). 

As we will currently see, it is a feature of both i)(D) \ t)(D) and ti(D) \ v{D) that they are 
of the form (ai, 02, 03, 04, . . .), with 

«i = 02, a 3 = a 4 , . . . , (12.2) 

with ai < n. Both the fact that 99 is a bijection and property ()12.2j) are made evident 
as follows. The parts of \{D) are simply equal to the number of cells that are moved in 
each of the following big compacting moves. Using the reading order for cells, we find the 
smallest cell for which a big left compacting move is possible, and proceed with it. We 
go on recursively with this process until no left compacting moves remain. Clearly this 
is reversible if A is known, and a similar description holds for fJ,(D). This finishes the 
proof. □ 



13. A BASIS FOR THE TRIVIAL COMPONENT OF C 



We are ready to describe a straightening algorithm for the expansion of any diagonally 
invariant polynomial in terms of the elements in the set A4 n , with coefficients in the ring 
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Q[x] B " ^Qfy]" 8 ™. Let D = (a, b) an e-diagram, and consider the effect on D of the bijection 
ip of Theorem 112.11 

V?(a,b) = ((a,b),A,//), 
where we have (a, b) = D. Then it is not hard to see that 

M(a,b) = m A (x 2 )m M (y 2 )M(a,b)- £ M', (13.1) 

AfVteM(a,b) 

where m^x 2 ) is the usual monomial symmetric function in the squares of the x variables. 
Repeating this process on the remaining terms, we get the desired expansion. 

For example, if n = 2 and D = (34); then D = (:[ 2 ,),A = 1 and fj, = 11. Then we calculate 
that 

M( 3 l)=m 1 (x 2 )m 11 (y 2 )M({i)-M(I|). 
In a similar manner we also get, 

M( 2 3) =mil(x 2 )mil(y 2 )M( 01 ) 

hence 

^(34) = wi(x 2 )mn(y 2 )M 1 2 - mii(x 2 )mn(y 2 )M 2T . 

It follows that the Mg's are indeed a set of generators for the trivial component of C. 
Since the dimension of C Bn is \B n \, as we pointed out at the beginning of Section |UJ we 
have 

Proposition 13.1. The set 

{M p +l BnXBn I P 6 B n }, 
is a bihomogeneous basis for the trivial component of C. □ 

In particular, the recursive procedure (|13.1|) give us also expressions for the invariant 
polynomials itg(x, y) in (|9.7|) . It follows that H9.8|) is indeed the bigraded Hilbert series of 
bothC B " and H Bn . 

14. The alternating component of C 

Recall that a polynomial p(x, y) is said to -B n -diagonally alternating 

(3 ■ p(x, y ) = sign(/3)p(x, y) , 
for all j3 € B n . Recall also that the sign of ctn Glcment j3 of B n can be computed as 

" (R\ 

Slgn(/?) = "AW"' 

with A(x) as given in (|4.2|) . It is easy to see that a basis of the space R^ 1 of diagonally 
-B n -alternating polynomials is obtained as follows. An o-diagram ("o" for odd) 

D -(■•»») -(S S ::: t) (I41> 

is any n-element subset of N x N, with all cells of odd parity. This is to say all the cti + frj's 
are odd. As is now our custom, the cells of D are ordered lexicographically in (|14.1[) . We 
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emphasize that in the present context the cells of an o-diagram are all distinct. We then 
consider the determinant 



A D (x,y) := 



A n tin x n tin 



xTvf 



x i y\ 



ryQ- n !i fan 



(14.2) 



which is easily seen to be diagonally i? n -alternating. It is not hard to see that a linear basis 
for R^ 1 is given by the set 



n }. 



(14.3) 



{A D | D C (N x N)\ \D\ 

Here (N x N) 1 is the odd- chessboard plane: 

(N x N) 1 := {(a, 6)eNxN:a + 6 = l (mod 2)}. 

Thus an n element subset of (N x N) 1 is just an o-diagram. Using ()3.9|) . (|8.8() . and the fact 
that the sign representation of B n has Frobenius equal to e n [z — z] , we get that 

q + t 



(l-g2) (1 _i2) 



is the bigraded Hilbert series of R^. 



As we have seen previously, the bijection ip of Theorem ll2.1l is a combinatorial "shadow" 
of the bigraded module isomorphism (j3.1()j) . In the same manner, we can translate in com- 
binatorial terms the isomorphism (j3.12j) . This involves a similar bijection, but a different 
notion of compact diagrams. In fact, these new compact diagrams naturally appear as 
transformations of compact e-diagrams. This goes through a combinatorial "interpreta- 
tion" of the following linear operators. 

Lemma 14.1. As linear operators on 7i, both 

p(x,y) >-> p(dx,y)A(x), and p(x, y) ^ p(x, dy)A(y), 

send diagonally B n -invariant polynomials to diagonally B n - alternating polynomials. 



We can mimic the effect of these operators with a map that sends compact e-diagrams 
to some new special o-diagrams: 

il> : (g(/3),g(/?)) ^ (g(/?),c(/3) - g(/3)), (14.4) 

where c(/3) = (ci, . . . , c n ) is the permutation of the integers 1,3,..., (2n — 1) obtained as 

C(0) = (2ffi- 1,2(7 2 -l,...,2(7 n -l), 

with <7j := It is clear that the cells of ijj(Dg) are all of odd parity. As will be checked 

below, the image under ijj of a compact e-diagram is always an o-diagram. For instance, 
the image: 

(0 1 2 2 4 6 7 7\ , , 

^1 3 6 9 11 5 5 8 12 J ' ^ ' 

under tp, of the compact e-diagram of ()1U.8|) . is illustrated in Figure |SJ 

Just as in the e-diagram case, there is a classification of o-diagrams in terms of elements 
of B n . The construction is very similar, with only a change in the labeling order. In this 
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Figure 5. Image under ifj of a compact e-diagram. 



context, we rather use the increasing colabeling order, "^ co /", for which 

( t\ i i i.r\ \b <b' or, 

MH co; (a,6) <=► | 6 = 6/ ^ 

Thus we get 

/0 6 4 1 7 2 2 7 
^1 3 5 5 6 8 9 11 12 

as the colabeling order sorting of the diagram in (j!4.5f) . The classifying signed permutation 
of an o-diagram is then obtained just as in Section ITU1 starting with this new labeling order. 
Just as in our previous case, we say that two o-diagrams are equivalent D ~ D, if they 
have the same classifying signed permutation. The reader may check that 125784369 is the 
classifying signed permutation of the o-diagram in Figure 03 



(14.6) 



15. Compact o-diagrams 



Going on with an approach analogous to that of Section 1111 we construct a minimal 
o-diagram among those classified by a given (3 in B n . The compact o-diagram associated to 
is 

n s._fgi(P) 9l{0) ••• 9n(P)\ h ,-,s 

f'KBlW UP) ••• ?nW' (5 } 

where gi{(3) is defined as in (|9.1|) and 

g0) :=2ii aii) (J3) + ei(J3). 

Here £i{(3) is defined as in (|4.7j) . a(i) is the absolute value of f3(i), and 

m (P) : = |{A; G Ris^ 1 ) : k < i}, 

where the set Ris(/3) is the set of rises of /3, namely 

Ris(/3) := {i e [n - 1] : (3(i) < (3{i + 1)}. 

For n = 2, the 8 compact o-diagrams are illustrated in Figure El The point of all this is 
that 

Dp = ^(Dp). (15.2) 
We can thus translate results on compact e-diagram into results on o-compact diagrams. 
For instance, we get 
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21 21 21 21 

Figure 6. All 8 compact o-diagrams with 2 cells. 



Corollary 15.1. Let n G N. Then 



l3£B n 



gfmajOa^-fmajOS- 1 ^ 

/3eB n 



Along the same lines, we defined the compactification of o-diagrams as 



D := D 



(15.3) 

with (3 being the classifying signed permutation for the o-diagram D. Following an argument 
close to that of Theorem 112. 11 we get a bijection 



D (D s ,X,fi) 



with properties as before. Hence, 



H„AR 



q + t 



;i- 9 2)(i- t 2) 



(15.4) 

There are similar identities associated to each irreducible character of B n , taking the form 



l + qt 



:i-^ )( i_£2) 



+t 



(l- 9 2)(l-i2) 
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n 




JA|_ 


9 2 


.ImI. 



t-' 



n ^ n ^ 



with expressions in bracket (in the right hand side) standing for g 2 -binomial coefficients 
(or t 2 -binomial coefficients), and t&\ n(q,t) a positive integer coefficient polynomial. These 
identities can also be explained through bijections similar to those that we have considered 
above. 
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